第16集] 贪婪算法，最小生成树 16 Giải thuật tham lam, cây khung nhỏ nhất
尽管贪婪是七宗罪之一，但是贪婪算法往往能够获得很好的效果。 Mặc dù tham lam được coi là một trong 7 lỗi nặng, nhưng các giải thuật tham lam thường tỏ ra khá hiệu quả.
由贪心算法做出的选择可能取决于到目前为止所做的选择，但不取决于将来的选择或子问题的所有解决方案。 Lựa chọn được thực hiện bởi giải thuật tham lam tùy thuộc vào những lựa chọn đã làm cho đến bây giờ, nhưng nó không tùy thuộc vào bất kỳ lựa chọn trong tương lai hay những lời giải của những bài toán con.
贪心算法所做的贪心选择可以依赖于以往所做过的 选择，但决不依赖于将来所做的选择，也不依赖于子问 题的解。 Lựa chọn được thực hiện bởi giải thuật tham lam tùy thuộc vào những lựa chọn đã làm cho đến bây giờ, nhưng nó không tùy thuộc vào bất kỳ lựa chọn trong tương lai hay những lời giải của những bài toán con.
Điện thoại